Адміністрація вирішила продати даний сайт. За детальною інформацією звертайтесь за адресою: rozrahu@gmail.com

Прості методи сортування

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Кафедра СКС

Інформація про роботу

Рік:
2012
Тип роботи:
Курсова робота
Предмет:
Програмування частина 4 Технологія системного програмування

Частина тексту файла

Міністерство освіти і науки, молоді та спорту України Національний університет «Львівська політехніка» Інститут дистанційного навчання Кафедра СКС  КУРСОВА РОБОТА з дисципліни «Програмування» на тему «Прості методи сортування» Варіант № 21 Завдання на курсову роботу: 1. Провести огляд методів сортування масивів, що широко застосовуються у програмуванні. Розглянути їх властивості і практичне значення. 2. Провести детальний аналіз літератури та Інтернет джерел щодо динамічного розподілу пам’яті: робота з пам’яттю, функція для динамічного виділення пам’яті malloc(), функція динамічного виділення пам’яті calloc(), розширення динамічної області пам’яті за допомогою функції realloc(), звільнення пам’яті з допомогою функції free(). 3. Написати програму, що реалізує один з простих методів сортування: пpоцедуpи соpтування методами Шелла, пірамідального та швидкого соpтування мiстяться у файлах. 4. Згенерувати три масиви з випадковими елементами типу Integer довжиною 100, 1000 та 10000 елементів, відповідно. 5. Відсортувати одержані масиви за збільшенням елементів, визначивши при цьому такі параметри: кількість порівнянь; кількість обмінів; фактичний час роботи, необхідні кожній з програм (простий та один з довершених методів), щоби відсортувати кожен з трьох масивів. ЗМІСТ ВСТУП………………………………………………………………………. 4  1. СТАТИЧНІ ТА ДИНАМІЧНІ МАСИВИ…………………………. 6  1.1 Методи сортування масивів……………………………………………. 6  1.2 Сортування за допомогою включення………………………………… 7  2. ДИНАМІЧНИЙ РОЗПОДІЛ ПАМ’ЯТІ……………………………. 9  2.1 Робота з пам’яттю………………………………………………………. 9  2.2 Функція для динамічного виділення пам’яті malloc()………………... 10  2.3 Функція динамічного виділення пам’яті calloc()…………………….. 11  2.4 Розширення динамічної області пам’яті за допомогою функції realloc()…………………………………………………………………..  11  2.5 Приклад використання функції для перерозподілу пам’яті………….. 12  2.6 Звільнення пам’яті з допомогою функції free()………………………. 13  3. ЕЛЕМЕНТАРНІ МЕТОДИ СОРТУВАННЯ……………………….. 14  3.1 Сортування вибором……………………………………………………. 18  3.2 Сортування вставкою…………………………………………………… 18  3.3 Бульбашкове сортування………………………………………………. 19  3.4 Характеристики найпростіших сортувань……………………………. 19  3.5 Сортування файлів з ​​великими записами……………………………... 19  3.6 Сортування Шелла……………………………………………………… 20  4. ПРАКТИЧНА РЕАЛІЗАЦІЯ ПРОСТИХ МЕТОДІВ СОРТУВАННЯ…………………………………………………………  21  ВИСНОВКИ………………………………………………………………….. 28  СПИСОК ВИКОРИСТАНОЇ ЛІТЕРАТУРИ…………………………….. 29   ВСТУП Мова С++ багато в чому є надмножиною Сі. Нові можливості С++ включають оголошення у вигляді виразів, перетворення типів у вигляді функцій, оператори new і delete, тип bool, посилання, розширене поняття константної, підставлювані функції, аргументи за умовчанням, перевизначення, простори імен, класи (включаючи і всі пов'язані з класами можливості, такі як спадкоємство, члени функцій, віртуальні функції, абстрактні класи і конструктори), перевизначення операторів, шаблони, оператор, обробку виключень, динамічну ідентифікацію і багато що інше. Мова Си++ також у багатьох випадках строго відноситься до перевірки типів, ніж Сі. У С++ з'явилися коментарі у вигляді подвійною косою риси («//»), які були в попереднику Сі — мові BCPL. Деякі особливості С++ пізніше були перенесені в Сі, наприклад ключові слова const і inline, оголошення в циклах for і коментарі в стилі Си++ («//»). У пізніших реалізаціях Сі також були представлені можливості, яких немає в С++, наприклад макроси vararg і поліпшена робота з параметрами масивів. C++ надзвичайно могутня мова, що містить засоби створення ефективних програм практично будь-якого призначення, від низькорівневих утиліт і драйверів до складних програмних комплексів самого різного призначення. Зокрема: Висока сумісність з мовою С, що дозволяє використовувати весь існує С-код (код З може бути з мінімальними переробками скомпільований компілятором С++; бібліотеки, написані, звич...
Антиботан аватар за замовчуванням

21.11.2013 11:11

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини